Toric eigenvalue methods for solving sparse polynomial systems
نویسندگان
چکیده
We consider the problem of computing homogeneous coordinates points in a zero-dimensional subscheme compact, complex toric variety X X . Our starting point is ideal I"> I encoding="application/x-tex">I Cox ring , which practice might arise from homogenizing sparse polynomial system. prove new eigenvalue theorem compact setting, leads to novel, robust numerical approach for solving this problem. method works particular systems having isolated solutions with arbitrary multiplicities. It depends on multigraded regularity properties study these and provide bounds size matrices our when complete intersection.
منابع مشابه
98 Solving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...
متن کاملSolving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...
متن کاملSolving Degenerate Sparse Polynomial Systems Faster
Consider a system F of n polynomial equations in n unknowns, over an algebraically closed eld of arbitrary characteristic. We present a fast method to nd a point in every irreducible component of the zero set Z of F. Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our development we...
متن کاملA Polyhedral Method for Solving Sparse Polynomial Systems
A continuation method is presented for computing all isolated roots of a semimixed sparse system of polynomial equations. We introduce mixed subdivisions of Newton polytopes, and we apply them to give a new proof and algorithm for Bernstein's theorem on the expected number of roots. This results in a numerical homotopy with the optimal number of paths to be followed. In this homotopy there is o...
متن کاملSymmetric Newton Polytopes for Solving Sparse Polynomial Systems
The aim of this paper is to compute all isolated solutions to symmetric polynomial systems. Recently, it has been proved that modelling the sparse structure of the system by its Newton polytopes leads to a computational breakthrough in solving the system. In this paper, it will be shown how the Lifting Algorithm, proposed by Huber and Sturmfels, can be applied to symmetric Newton polytopes. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2022
ISSN: ['1088-6842', '0025-5718']
DOI: https://doi.org/10.1090/mcom/3744